نتایجی در بهینه سازی مکانیابی تسهیلات

در این رساله به مطالعه و بررسی چند رده از مسائل مکان یابی گسسته و پیوسته می پردازیم. تمام مسائل مورد بررسی از نظر پیچیدگی ان پی-سخت می باشند و لذا بهبود مدل ها و ارائه روش های کاراتر در حل این مسائل مورد توجه است. در ابتدا، دو مدل برای مساله مکان یابی سرویس دهنده چند منبعی با ظرفیت محدود در یک شبکه زنجیره تامین سه لایه ارایه کرده و سپس دو الگوریتم مبتنی بر کاهش لاگرانژی برای حل آن معرفی می کنیم. سپس، با توجه به اهمیت معیار کارایی در مسائل مکانیابی و تخصیص، با استفاده از روش تحلیل پوششی داده ها سه مدل ترکیبی جدید از نوع برنامه ریزی عدد صحیح آمیخته دوهدفه برای مسائل مکان یابی سرویس دهنده چند منبعی با ظرفیت محدود، مکان یابی سرویس دهنده تک منبعی با ظرفیت محدود و مکان یابی سرویس دهنده تک منبعی بدون محدودیت ظرفیت با محصولات چندگانه پیشنهاد شده است. در ادامه، یک الگوریتم دومرحله ای و کارا برای حل مساله مکان یابی چند وسیله ای وبر تک منبعی با ظرفیت محدود که از جمله مسائل پرکاربرد مکان یابی پیوسته است و مطالعات گسترده ای بر روی آن در حال انجام می باشد، ارائه می دهیم. در نهایت نیز، مساله چند وسیله ای وبر را با عدم قطعیت بازه ای و بیضوی بر روی پارامترهای آن در نظر گرفته و مدل معادل با همتای استوار آن را برای توابع فاصله مختلف ارائه می کنیم.